#include<bits/stdc++.h>
using namespace std;
#define int long long

const int mx = 1e6 + 5;

struct Edg{
    int u, v, w, nxt;
}edg[mx];

int CNT;
int head[mx];

void add_edg(int u, int v, int w = 1){
    edg[++CNT] = (Edg){u, v, w, head[u]};
    head[u] = CNT;
}

void solve(){
    
}

signed main(){
    freopen("arena.in", "r", stdin);
    freopen("arena.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int T = 1; //cin >> T;
    while(T--) solve();
}